package map;

import java.util.Arrays;

public class ArrayOfDoubledPairs954 {
    //todo ues hashmap+sort
//    public boolean canReorderDoubled(int[] arr) {
//    }


//backtrace timeout
//    public boolean canReorderDoubled(int[] arr) {
//        if (backtrace(arr, 0)) {
//            return true;
//        }
//        return false;
//    }
//
//    private boolean backtrace(int[] arr, int index) {
//        for (int i = index; i < arr.length; i++) {
//            for (int j = i; j < arr.length; j++) {
//                exchange(arr, i, j);
//                if (isDoublePair(arr) || backtrace(arr, index + 1)) {
//                    return true;
//                }
//                exchange(arr, i, j);
//            }
//        }
//        return false;
//    }
//
//    private void exchange(int[] arr, int i, int j) {
//        int temp = arr[i];
//        arr[i] = arr[j];
//        arr[j] = temp;
//    }
//
//    private boolean isDoublePair(int[] arr) {
//        Arrays.stream(arr).forEach((int o)->{
//            System.out.print(o+" ");
//        });
//        System.out.println();
//        for (int i = 0; i < arr.length / 2; i++) {
//            if (arr[2 * i + 1] != arr[2 * i] * 2) {
//                return false;
//            }
//        }
//        return true;
//    }
}
